Nuprl Lemma : coprime-equiv-unique 11,40

p,q,a,b:.
coprime(pq)
 coprime(ab)
 ((p * b) = (a * q))
 ((p < 0)  (a < 0))
 ((q < 0)  (b < 0))
 guard(((p = a (q = b))) 
latex


DefinitionsP  Q, gcd_p(aby), coprime(ab), P  Q, P  Q, guard(T), sq_type(T), x:AB(x), divides(ba), assoced(ab), P  Q, prop{i:l}, t  T, P  Q, x:AB(x), False, A, decidable(P)
Lemmasiff wf, decidable lt, assoced elim, assoced wf, and functionality wrt iff, divides wf, mul add distrib, mul com, coprime bezout id, coprime wf

origin